Industrial Engineering and Computer Sciences Division (G2I) COMBINATORIAL DESIGN OF A MINIMUM COST TRANSFER LINE WITH PARALLEL OPERATIONS AT WORKSTATIONS
نویسندگان
چکیده
We study a problem related to the optimal design of a transfer line. The line is to be used for a mass production of a single machine component, which requires a given set of operations to be performed. The line is a sequence of workstations, which number has to be decided, and each workstation has to be assigned a number of processing modules (blocks). A set of available blocks is given. There is the same cost associated with each workstation and there are different costs associated with the blocks. The problem is to design a minimum cost transfer line. The specificity of the problem is that all operations of the blocks assigned to the same workstation are performed in parallel so that the processing time of the machine component on the workstation is determined by the longest operation of this workstation, and the transfer line cycle time is determined by the longest operation of all the operations. Furthermore, there are inclusion, exclusion and precedence relations that restrict the assignment of the blocks and operations to the same workstation and the processing order of the operations on the transfer line. We suggest two combinatorial approaches for solving this problem, which are theoretically efficient if the number of blocks assigned to the same workstation and the number of workstations are upper bounded by given constants. The first approach is to combinatorially enumerate all feasible solutions, and the second approach is to reduce the problem to the well studied maximum weight clique problem.
منابع مشابه
Industrial Engineering and Computer Sciences Division (G2I) AN INTEGER PROGRAMMING MODEL FOR LOGICAL LAYOUT DESIGN OF MODULAR MACHINING LINES
The problem of designing a modular manufacturing lines is addressed. The modules are multi-spindle units and each unit executes simultaneously a subset of operations. This paper presents an approach to select the right spindle units and to arrange them into linear workstations. Our objective is to design such lines respecting technological constraints by minimizing the investment cost, which ta...
متن کاملIndustrial Engineering and Computer Sciences Division (G2I) COMPARATIVE ANALYSIS OF EXACT AND HEURISTIC METHODS FOR A TRANSFER LINE BALANCING PROBLEM
The Transfer Line Balancing Problem (TLBP) deals with the optimization of design solutions for serial machining lines. Such lines consist of a sequence of transfer machines. At every machine, the operations are performed by blocks. The blocks are processed sequentially and the operations within each block are executed simultaneously by the same multi-spindle head. The line design objective is t...
متن کاملIndustrial Engineering and Computer Sciences Division (G2I) IMPROVEMENT IN SOLVING BALANCING PROBLEMS FOR MACHINING TRANSFER LINES WITH BLOCKS OF PARALLEL OPERATIONS
In the volume 38 of IIE Transactions (2006), Dolgui et al. introduced a line balancing problem in the machining environment, characterized by a number of particularities in comparison with the well-studied assembly line balancing problem, for example, parameterized operation times, non-strict precedence constraints and simultaneous operations performing. An exact method based on MIP formulation...
متن کاملProductivity Improvement through Line Balancing by Using Simulation Modeling
The typical problems facing garment manufacturers are long production lead time, bottlenecking, and low productivity. The most critical phase of garment manufacturing is the sewing phase, as it generally involves a number of operations or for the simple reason that it’s labor intensive. In assembly line balancing, allocation of jobs to machines is based on the objective of minimizing the workfl...
متن کامل